package com.gxc.hash;

import java.util.*;

/**
 * 一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。
 *
 * 规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。
 *
 * 现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。
 *
 * 比如：
 *
 * 收入100元，上交15元；
 * 收入199元（99元不够100），上交15元；
 * 收入200元，上交30元。
 * 输入：
 *
 * 分销关系和收入：[[分销id 上级分销id 收入], [分销id 上级分销id 收入], [分销id 上级分销id 收入]]
 *
 * 分销ID范围： 0…65535
 * 收入范围：0…65535，单位元
 * 提示： 输入的数据只存在1个boss，不存在环路
 *
 * 输出：
 * [boss的ID, 总收入]
 *
 * 输入描述
 * 第一行输入关系的总数量 N
 * 第二行开始，输入关系信息，格式：

 * 分销ID 上级分销ID 收入
 *
 * 备注
 * 给定的输入数据都是合法的，不存在环路，重复的
 */
public class BossMax {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.nextLine();
        Map<Integer, Set<Integer>> relMap = new HashMap<>();
        Map<Integer, Integer> incomeMap = new HashMap<>();
        Set<Integer> childIds = new HashSet<>();
        for (int i = 0; i < n; i++) {
            String str = scanner.nextLine();
            String[] split = str.split(" ");
            int id = Integer.parseInt(split[0]);
            int parent = Integer.parseInt(split[1]);
            int income = Integer.parseInt(split[2]);

            relMap.computeIfAbsent(parent, v -> new HashSet<>()).add(id);
            incomeMap.put(id, income);
            childIds.add(id);
        }
        scanner.close();

        int bossId = -1;
        Set<Integer> integers = relMap.keySet();
        for (Integer integer : integers) {
            if (childIds.contains(integer)) {
                continue;
            } else {
                bossId = integer;
            }
        }

        Set<Integer> childs = relMap.get(bossId);
        int res = 0;
        for (Integer child : childs) {
            int income = process(relMap, incomeMap, child);
            res += income / 100 * 15;
        }
        System.out.println(bossId + " " + res);
    }

    private static int process(Map<Integer, Set<Integer>> relMap, Map<Integer, Integer> incomeMap, int id) {
        Set<Integer> set = relMap.getOrDefault(id, new HashSet<>());
        int income = incomeMap.get(id);
        for (Integer i : set) {
            income += process(relMap, incomeMap, i) / 100 *15;
        }
        return income;
    }
}
